はるか昔、ジュエリーナはジュエルペットを創造し、楽しくゴーゴーをエンジョイしていた。
しかしある日突然、隕石がミラーボールにぶつかり、壊れて飛散してしまった。
その悲しみのあまりジュエリーナは石化してしまう。
その後ルビー達はジュエルランドにあるジュエルタウンで楽しく暮らしていたが、そこに突然「キラデコ5」と名乗る5人の人間がやって来た。
彼らは闇に覆われつつある人間界を救うためにジュエルランドに送還された「正義のヒーロー」だという。
ルビー達とキラデコ5は、キラデコ5と敵対する「デコラナイン」の妨害にあいながらも、人間界を救うために必要な「デコストーン」を集めていく。